Portable Wireless Communication Systems 



Field of the Invention 

The present invention relates to portable wireless 
communication systems, in particular for sending and receiving 
data, including for instance position information, at radio 
frequencies . 

Background 

Wireless communication is widely used today in many 
environments to transmit data of various types conveniently 
and quickly from and to remote locations. The rapidly growing 
use of wireless cellular phones for sending and receiving both 
voice and other data content is one example, but there remain 
many situations in which this form of communication is 
unreliable or impossible because it relies on the geographical 
coverage of the cellular system. Radio frequency 
transmissions, in particular at VHF and UHF frequencies 
therefore still offer a useful alternative to cellular systems 
for the transmission of data. 

One known approach to radio frequency transmission of 
data packets adopts the APRS (Automatic Position Reporting 
System) protocol. This protocol is well known in the art and 
is most often used to broadcast position information, obtained 
using a GPS (Global Positioning System) device for instance, 
or other short messages. Whilst this approach has the 
advantage that it does not rely on a cellular system, it does 
not have the same capabilities as the more advanced cellular 
based systems such as the Wireless Access Protocol (WAP) 
systems, which provide a more secure, reliable and flexible 
form of data transmission. 

Summary of the Invention 

It is a general object of the present invention to 
provide a wireless communications system that can offer 
security, reliability and flexibility comparable with known 
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cellular based systems without being limited by the 
geographical boundaries of these cellular systems. 

Accordingly, in a first aspect the present invention 
provides a system for wireless transmission of data, including 
position data, the system comprising: 

(i) a hand held digital computer; 

(ii) a position-locating device providing position 
information to the digital computer; 

(iii) a VHF and/or UHF radio frequency transmitter; and 

(iv) a radio modem having an input for digital data from 
the hand held digital computer, a modulator for converting 
digital data from the computer into a modulated analogue RF 
signal, and an output connected to the transmitter for 
transmission of said modulated signal. 

In preferred forms, the system is also able to receive 
data, the system having a radio receiver connected to the 
radio modem and the modem including a demodulator for 
demodulating a received RF signal and converting it to digital 
data for input to the digital computer. Conveniently, a radio 
transceiver can serve as both the radio receiver and 
transmitter . 

Likewise, the modulator and demodulator can be provided 
as a single component in a known manner. Any of a number of 
appropriate forms of modulation may be employed, including for 
example FSK or MSK modulation. MSK ('Minimum Shift Keying') 
modulation is particularly preferred due to its inherently low 
BER (bit error ratio) and lower susceptibility to noise. 

The hand held digital computer is most preferably of the 
size commonly referred to as 'palmtop', that can be 
comfortably held in one hand. This type of computer is often 
referred to as Personal Digital Assistants (PDA) and examples 
include the 1 PALM III' and 'PALM V from Palm Computing Inc., 
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which operate the PalmOS platform, and Windows based systems 
such as Compaq's iPAQ Pocket PCs. 

The position-locating device is preferably a GPS ('Global 
Positioning System') device, although other devices able to 
5 give an output representative of a position of the system 
relative to some frame of reference may be used. 
Conveniently, the GPS device (or other position location 
device) may be connected to the digital computer through the 
radio modem, in order that only a single physical connection 

10 to the computer need be made. This approach can be 
particularly advantageous where, as is often the case with 
PDAs, the digital computer only has a single output port via 

;i =f which it is able to communicate with external devices. 

-] Many PDAs have what is known as a 'sleep mode', in which 

ti the PDA is essentially inactive, but can be woken up (i.e. 

brought to a fully 'on' state) by one or more different types 
of input either via its user interface or via a communication 
s . port . The radio modem of preferred embodiments of the present 
1* invention therefore preferably includes wake-up means for 

11 waking the computer from a ■ sleep mode ' on receipt of an RF 
signal by the radio receiver. These wake-up means can, for 

M> instance, transmit a wake -up signal to a communication port of 
the PDA to wake it up prior to sending newly received data. It 
would be possible, for example, to implement this wake-up 

25 procedure using the PalmOS Hot Sync feature. 

PDAs or the like having such a 'sleep mode', will 
typically be controlled (e.g. by their software) to switch 
into the sleep mode automatically after a predetermined period 
of inactivity. Whilst such operation may be appropriate for 
30 embodiments of the present invention, it is advantageous for 
the PDA to also have an 'always on mode', in which the sleep 
function is disabled. 

The communication system may also include provision for a 
second digital computer which can be interfaced to the hand 
35 held digital computer through the radio modem to receive data 
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from and transmit data to the hand held computer. This second 
computer can be, for example, a Laptop PC or a Desktop PC or a 
Network Workstation and is preferably itself connected to a 
computer or telecommunications network, e.g. the internet. 
5 Where the radio modem includes a port, e.g. an RS232 port, for 
an external GPS system (or other position-location device) , 
this port may conveniently also be used for communication with 
the second computer. 

It is envisaged that a system set up with a second 
10 computer in this manner could serve as a base station, the 
second computer receiving and sending data, for example 
position data, through the wireless communication system from 
and to other stations, which may be mobile. If the second 
computer is connected to the internet, this approach also 
15 enable the mobile stations to themselves access the internet 
via the base station. 

According to a second aspect, the invention provides a 
modem to provide an interface between a hand held digital 
computer, a radio frequency transmitter and/or receiver and a 
20 position locating device, the modem comprising: 

(i) an input/output port for connection to a 
communication port of the digital computer; 

(ii) a modulator and/or demodulator for converting 
digital data to a modulated radio frequency signal and/or for 

25 converting a modulated radio frequency signal to digital data; 

(iii) an input for data from the position- locating device; 

(iv) a switch for selectively connecting (a) the 
modulator and/or demodulator to said input/output port, or (b) 
the position locating device input to said input/output port; 

30 and 

(v) a controller for controlling the operation of the 
switch. 
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In a preferred form of the modem according to the second 
aspect of the invention, the position- locating device, which 
may for example be a GPS device, is housed within the same 
casing as the modem itself. Using an 'internal' position 
location device in this way means it is only necessary for the 
user to provide a radio transmitter/receiver and the digital 
computer to construct a complete system. 

Where the modem is intended for use in a system employing 
a PDA, or other hand held computer, having a 'sleep mode' as 
discussed above, the demodulator may have a 'carrier detect' 
feature responsive to an RF carrier signal received by the 
radio receiver. A wake-up signal for the PDA can then be 
initiated by this 'carrier detect' feature when an RF carrier 
signal is received. Alternatively, the controller may have a 
•packet recognition' feature responsive to demodulated data 
arriving at the switch from the demodulator and the wake -up 
signal can be initiated by this 'packet recognition' feature 
on arrival of demodulated data. 

The present invention also provides a number of protocols 
in accordance with which preferred embodiments of the 
communication system set forth above operate. These protocols 
may be implemented in software installed on the digital 
computer (e.g. PDA) for example. 

Accordingly, in a further aspect the invention provides a 
method for the wireless transmission of a message from a 
sending station to a receiving station, the method comprising: 

(i) at the sending station, dividing the message into a 
number of discrete data packets; 

(ii) sending a data packet by radio transmission from the 
sending station to the receiving station; 

(iii) waiting for acknowledgement from the receiving 
station that the packet has been received; 
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(iv) once receipt of the packet has been acknowledged, 
sending a subsequent packet to the receiving station; and 

(v) repeating steps (iii) and (iv) until all of the data 
packets have been sent. 

5 Each data packet may include, in addition to the message 

data, a header, comprising data giving information about one 
or more of, and preferably all of: an address of the receiving 
station; an address of the sending station; the length of the 
message data; and the number of data packets into which the 
10 message has been divided. Where more than one form of message 
is to be sent (e.g. text message, GPS data, etc), the header 
; may also include information as to the type of packet. It may 
~l also be useful for the header to include provision for 
■Z indicating whether the message is high or low priority, 
15 whether it is a new message or a response to an earlier 
■"I message or other such type data for the packet. 

Each packet also preferably includes check data, which 
t ~ can be used to test the integrity of the packet when it is 

received at the receiving station. For more secure 
20 communication, the transmitted data may be encrypted. 

Preferably, the complete message is encrypted prior to its 

division into discrete data packets. 

The size of the message data part of each packet need not 
be fixed, but rather can be set by the sending station - the 
25 length of this segment of the packet is then given by the 

packet header so that the receiving station can adopt the same 
message data segment length when reconstructing the message. 
Usually the size of the message data segment of the packet 
will be between 255 and 32,128 bytes. 

30 If an acknowledgement of safe receipt of any packet is 

not returned by the receiving station, the sending station may 
simply alert the user of the sending station by displaying an 
error message for example. More preferably, however, the 
packet is re-transmitted automatically. A maximum limit on 
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the number of attempts at re-transmission is preferably placed 
on the system, however, to prevent it entering an endless 
loop. Non- acknowledgement can be determined to have occurred 
either after no reply from the receiving station has been 
5 received following a predetermined waiting time, or when a 
reply is received but that reply is a request for 
retransmission or is itself unreadable (e.g. due to excessive 
noise) . 

In another aspect, there is provided a method for 
10 receiving at a receiving station a message transmitted as a 
series of radio data packets from a sending station, each 
packet comprising a message data segment and a header, the 
header containing information including the address of the 
intended recipient of the message and the length of the 
IS message data segment, the method comprising: 

(i) detecting receipt at the receiving station by a 
radio receiver of the first packet of a new message; 

(ii) determining from the packet header whether the 
receiving station is the intended recipient of the message, 

20 and if it is; 

(iii) determining from the packet header the length of the 
message data segment of the packet ; 

(iv) extracting and storing the message data from the 
packet ; and 

25 (v) transmitting an acknowledgement of receipt of the 

package to the sending station. 

Preferably the packet header also includes an indication 
of how many subsequent packets of the complete message there 
are yet to be received. In this way, the receiving station 
30 can easily determine when all packets have been received, 

after which it can reconstruct the complete message and, if 
applicable, decrypt it. 
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Each packet preferably also includes check data which can 
be used by the receiver to test the integrity of the packet . 
When any data packet is not correctly received, the receiving 
station preferably transmits a 'not acknowledged' message to 
5 the sending station. 

The above methods of transmission and reception of 
messages provide a reliable and secure form of communication 
across a radio link between specific end points. However, 
there may be occasions where it is desirable to 
10 indiscriminately broadcast a message for reception by any 
receiver in range. In this case, it is impractical to seek 
acknowledgement from the receiving stations. 

: Accordingly in yet a further aspect, the invention 

], provides a method for the wireless broadcast of a message from 
15 a sending station, the method comprising: 

(i) at the sending station, dividing the message into a 
number of discrete data packets; 

" (ii) labelling each packet as a broadcast packet; 

; (iii) transmitting a first data packet by radio 

26 transmission from the sending station; 

(iv) transmitting at least one copy of the first data 
packet after a predetermined delay following transmission of 
the first data packet ; and 

(v) transmitting subsequent data packets, the 

25 transmission of each subsequent data packet being followed by 
the transmission of a copy of the packet prior to transmission 
of the next subsequent data packet . 

By sending each packet at least twice in succession, 
incorrect delivery of the message to a stations can be more 
30 readily avoided, even though no positive acknowledgement of 
receipt is requested. 
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When a receiving station receives packets of a message 
labelled as a broadcast message it knows firstly that it can 
consider itself an intended recipient and secondly that it 
should not send any acknowledgement. The receiving station 
5 will also check for repeat packets and discard any copies of 
packet that have already been successfully received. 
Otherwise, the receiving station can operate as it would do 
when receiving a message explicitly addressed to it. 

Communications systems according to embodiments of the 
10 present invention are preferably operable, for instance under 
the control of appropriate software installed in the digital 
computer element of the system, to operate in accordance with 
:: one or more, preferably all of the above described methods. 

In addition to the normal receiving and sending of 
15 messages and the receiving and sending of broadcast messages, 
communication systems according to embodiments of the present 
invention preferably also have the capability to automatically 
[. transmit, at predetermined intervals of time, a position 
!=* report containing information about their location, obtained 
III; from the positioning device. In this way, other stations or, 
« for example, a base station can readily track the movements of 
H< mobile sending stations for example. 

It may also be desirable to provide the capability for a 
sending station to specifically request the position of 
25 another station, as an alternative to, or in addition to the 
automatic updating described immediately above. More 
specifically one station may poll another station for its 
position, the polled station then returning a position report 
in response . 

30 Even adopting radio communication as an alternative to a 

cellular approach, there may be occasions where the intended 
recipient receiving station is beyond the range of the sending 
station. On such occasions it is desirable to provide one or 
more repeater stations to relay the message from the sending 

35 station to the receiving station. Preferably, the 
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communication system of the present invention has the 
capability to act as a repeater station. It is particularly 
preferred that the system can automatically recognise when its 
services as a repeater station are required and act 
5 accordingly. For instance, the system can have a software 

defined repeater mode, which when activated causes the system 
to monitor communications between a sending station and a 
receiving station and to act as a repeater station when there 
is a communication failure between the stations. 

10 Brief Description of the Drawings 

An embodiment of a wireless communication system 
according to the first aspect of the invention, employing an 
.= embodiment of a modem according to the second aspect of the 
;< invention is described below, by way of example, with 
If reference to the accompanying drawings, in which: 

S'JJ Fig. 1 illustrates schematically the components of the 

si wireless communication system; 

Fig. 2 is a block diagram illustrating the main 
: E components of the modem used in the system of Fig. 1; 

20 Fig. 3 illustrates an embodiment of a message 

transmission protocol; 

Fig. 4 illustrates an embodiment of a message reception 
protocol ; 

Fig 5. illustrates an embodiment of a message broadcast 
25 protocol ; 

Fig. 6 illustrates an embodiment of a position reporting 
protocol ; and 

Fig. 7 illustrates an embodiment of a smart repeater 
protocol . 

30 
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Description of Embodiments 

The wireless communication system described below 
provides an integrated secure encrypted messaging and 
posit iongtracking service based on a Palm- size PDA and a 
5 VHF/UHF radio. As such it can provide reliable communications 
even in rural and unpopulated areas that are not covered by 
cellular phone systems . 

With reference to Fig. 1, the principle components of the 
system are a Palm PDA computer 2, a VHF/UHF Radio 4, a GPS 
10 (Global Positioning System) receiver 6 and a Radio 

Modem/Controller 8. The Radio 4 and GPS device 6 are 
.1 interfaced to the PDA 2 through the Modem/Controller 8, which 
incorporates a TNC (Terminal Node Controller) and a GPS 
adapter in addition to a radio modem employing MSK modulation. 
15 The PDA's 2 programming power can be used not only for text 
I editing and message storage, but also to encrypt all messages 
and position reports (see below) before transmission. The PDA 
also provides a user interface, including for example 'in-box ! 
and 'out -box' elements. 

20 The PDA can be a standard, 'off the shelf device. A 

I PalmV PDA has been preferred in practice, since it has an 

accessible and simple user interface, is readily available and 
has a standard serial port which can be used for connection to 
the Modem/Controller 8. Advantageously, it also has a 

25 rechargeable battery. However, other PDAs may be used in its 
place. Custom software (described further below), in this 
case written for the PalmOS platform is, however, installed on 
the PDA. 

Similarly, the VHF/UHF radio 6 can be any of a number of 
30 readily available models, and the GPS receiver can also be an 
■off the shelf 1 model and may either be a stand-alone device 
or, alternatively, may be incorporated as an internal device 
within the modem/controller 8. 
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The modem/controller 8 in this example is specially 
designed for use with the PalmOS platform PDA and has the 
following principle functions: 

- The provision of an output, via the radio modem using 

5 MSK modulation, to a VHF/UHF transceiver for transmitting and 
receiving digital data; 

- Connection of the serial port of the PDA to either the 
radio modem or the GPS receiver; 

- Charging the internal battery of PDA via a small 

10 charger housed within the modem/controller simultaneously with 
the transmission of data; and 

: - Turning on the PDA automatically upon reception of new 

• incoming data, e.g. using the Hot -sync feature of the PalmV. 

The basic structure of the modem/controller 8 is 
15 illustrated in Fig 2. The principle components are: 

- A radio modulator /demodulator 10 offering MSK RF 
modulation/demodulation used to convert digital data received 
from the PDA to analogue signals, to be sent by the RF 

\l transmitter and vice-versa. MSK modulation/demodulation is 
20 used instead of the more conventional FSK modems, because of 
its lower BER and because it is less sensitive to S/N ratios; 

- An internal GPS receiver 12 for position reporting, 
which is a GPS device with standard NMEA output of type GGA or 
RTC. The GPS is powered by the modem/controller's power 

25 supply and its output at TTL level is directly fed to the 
multiplexer 18 of the controller 16 (see below) . 
(Alternatively, an external GPS may be used, in which case its 
output is first converted to TTL level by passing through an 
RS-232 level converter.); 

30 - An internal Li -ION battery charger 14 for charging the 

battery of the PDA. The charger has current -controlled output 
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and can be turned on or off by an external switch at the 
user's discretion; 

- A serial port controller 16, which serves to control 
the selective connection of the RF modulator/demodulator 10 

5 and GPS receiver 12 to the serial port of PDA. This 

controller 16 comprises an 8 to 1 CMOS multiplexer 18, which 
is controlled by an 8 -bit CMOS EE PROM PIC micro-controller 
chip 20. The micro-controller 20 is controlled by ASCII 
commands sent by PDA (under the control of the custom software 
10 described below) via its serial port. In addition to 

controlling the multiplexer as a serial port switch, the 
micro-controller can also control the transceiver's transmit 
: switching (PTT - "Push to Talk"), to instruct an RF 
"J transceiver connected to the radio modem to go to transmit 
15 mode, preferably in response to a "Request to Send" (RTS) from 
the PDA; and 

IJ1 - An RS-232 Driver/Receiver Level Translator 22, which 

[ 4; serves to convert signal level from RS-232 (from the PDA side) 
M> to TTL level used in controller circuit. 

20 The commands that the micro-controller 20 is set up to 

receive from the PDA, include: 

- § P=0§ to g P=7§ : Commands used to switch ports 
connected to PDA's serial port , including modem, GPS output, 
external modem, and a loop back (for test) ; 

25 - § T=0 S : Receive mode; and 

- § T=l§ : Transmit mode . 

In the illustrated example, the modem/controller 8 also 
includes an external modem 24, which can be used for an input 
from an external GPS device, TNC or satellite modem. The 
30 micro-controller 20 can control the multiplexer 18 to connect 
this external modem 24 to the serial port of the PDA. This 
same serial output port can be used for a connection to 
another computer, enabling position reports and other messages 



1100194-1 



13 



to be made available to that computer, e.g. a PC, in addition 
to the PDA. This may be useful, for instance, for display of 
location information on a map and/or for integration with 
other applications if desired. The PC may, if desired, be 
5 connected to the internet, or other computer or 
telecommunications network. 

The 'modem/controller 8 also includes, in this example, an 
indicator, for example an LED 26, to show when a data signal 
is received by the radio modem. Preferably this indicator is 

10 directly controlled by the demodulator 10. The 

modem/controller 8 also includes means 28, again preferably 
under the control of the demodulator, to send a signal (e.g. 
in the case of the PalmV a 2.2V voltage) to the serial port of 
the PDA to turn the PDA on and start the communications 

15 software to receive the incoming data. 

Turning now to the software component of the 
communication system, installed on the PDA, a first program 
component, in this example written in PIC-assembly code, 
enables the PDA to communicate with and control the PIC micro- 
20 controller over a serial line connected to the PDA's serial 
port, in particular to control the switching of the 
multiplexer via the micro-controller to connect the serial 
port of the PDA to either the radio modem or the GPS. 

A second program component installed on the PDA, 
25 developed in this example for the PalmOS platform, handles 
message editing and archiving, automatic message encryption 
and decryption, control of modem data packet transmission 
protocols (see below) and full control of the micro- 
controller. Using a software-based transmission protocols 
30 instead of a hardware -based protocols allows upgrades to be 
implemented faster and more easily and also minimises costs. 

The software- implemented protocols have been designed 
with the aim of providing fast and reliable radio 
communications over VHF/UHF radio links. Accordingly, the 
35 communications protocols have a packet -based structure with 
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error checking capabilities, but the header and error checking 
segments of each packet are kept to a minimum (only 9 bytes for 
the header and 2 for error checking in the preferred packet 
structure described below) . This relatively very small 
message overhead results in higher efficiency and speed for 
the system. Provision is also provided for automatic 
encryption and decryption for secure communication. 

In the preferred packet structure, each packet is made of 
three segments: header, body (message data) and error-checking 
segments . 

The header segment is of fixed length (9 bytes) , an 
contains the following information: 

- Bytes 1 § 3: a header signature ,- 

- Byte 4: ID of the intended recipient receiving station; 

- Byte 5: ID of the sending station; 

- Byte 6 : Length of the message data segment of the 
packet in bytes; 

- Byte 7: Packet Sequence Number (In descending order) - 
from which the receiving station can determine how many 
packets there are in any one message; 

- Byte 8 : Type of packet : 

- Bit 0-3: type of message data: Message, GPS 
tracking data or GPS request for example; 

- Bit 4: l=first packet of a message, 0=subsequent 
packets of the message; 

- Bit 5: l=high priority, 0=normal priority; 

- Bit 6 : reserved 

- Bit 7: l=message response, 0=new message; 
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- Byte 9: CRC ("cyclic redundancy code") for the header 
to enable the integrity of the header segment to be checked. 

The length of the body segment (i.e. message data) can be 
variable and is usually 255 or 32,128 bytes. This size is 
exclusively set by sending station and automatically adopted 
by the receiving station. 

The error- checking segment, at the end of each packet, 
consists of 2 bytes of CRC, which the receiving station can 
use to check correct reception of the received packet . 

The communication Protocol for transmission of a message 
from a sending station to a receiving station is illustrated 
in Fig. 3 and is as follows: 

1. The whole message (consisting, for example, of 
location co-ordinates, subject and the body) is bound 
together, encrypted and an entry for the message is placed in 
an 'outbox 1 list. (101) 

2. The encrypted message is divided into a series of 
discrete, small packets of size 255 or 32,128 bytes (102). 
This size is independently adjustable by the sending station 
and needs no adjustment at the receiving end. The 9 byte 
header and 2 byte error checking segments are added to each 
packet at this step. 

3. Each packet (consisting of the header, body and CRC 
error-checking segments) is then separately sent and the 
sending station waits for a confirmation reply from the 
receiving station after each packet is sent (103) . 

4. If receiving station responds with an "OK 1 
acknowledgement message, the sending station sends the next 
packet if there are more packets to send (104) . 

5. If one of the following conditions is encountered, the 
sending station retransmits the last packet sent (105) : 
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- the sending station does not receive any reply 
from the receiving station for a predetermined time 
interval, e.g. 6 seconds (106), 

- the reply from receiving station is received but 
5 is not readable, e.g. due to low S/N ratio (107), 

- a reply from receiving station is received but is 
a request for retransmission of the last package (e.g. a 
'not acknowledged' message) (107) . 

6. If the receiving station does not re-send with an 'OK' 
10 acknowledgement the second or subsequent time the packet is 
sent, it is retransmitted again, up to a maximum number of 
_; retransmissions (e.g. three). 

= 7. If after the maximum number of attempted transmission 

of the packet (e.g. four attempts - the original attempt, plus 
15 three re- tries) no 'OK' acknowledgement is received by the 
sending station from the receiving station, message 
transmission is discontinued and an error message is displayed 
(e.g. on the screen of the PDA) to inform the user (108) . 

8. If a message is received at the sending station from 
20 the receiving station indicating that all packets of the 

message have been received successfully, the sending station 
(e.g. the PDA component of the system) displays an 
acknowledgement of the reception of all packets by the other 
end on it's screen and the entry for the message in the outbox 
25 list is checked (109) . 



The communication Protocol for reception at a receiving 
station of a message sent by a sending station is illustrated 
in Fig. 4 and is as follows: 

30 1. The receiving station is continuously checking the 

serial port input for receiving a new message signature (three 
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special characters in sequence - bytes 1-3 of the packet 
header) in any RF signal received (201) . 

2. After receiving the signature for a new packet, the 
receiving station authenticates the header (202) and then 
checks the message type and receiving station ID given in the 
packet header and acts as follows : 

- if the message is a request for sending a position 
report (see below) , the receiving station automatically 
connects to the GPS receiver, retrieves the required 
position information, (if necessary) converts this 
information from Lat/Long format to UTM format, formats 
the information into a predefined position report format, 
encrypts the report and then transmits the encrypted 
position report (see Fig. 6) ; 

- if the message is a position report from another 
station, the report is received, decrypted, and is 
displayed in a dialog on the screen and also saved as a 
message in an inbox category of the custom application 
running on the PDA; 

- if the message is for the station itself, a 
reception process (3. below) begins (202); 

- if the message is not for the receiving station 
(i.e. the receiving station ID in the header segment of 
the packet does not match the ID of the receiving 
station) , the receiving station reacts in one of three 
ways : 

- if the receiving station is in "Monitor Mode 1 
(see below) , the message is received as a monitored 
message, the message being received in accordance 
with the reception process (3. below) but being 
flagged as a monitored message to distinguish it 
from messages addressed specifically to the 
receiving station; 
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- if the receiving station is set to be a 
repeater for sending station from which the packet 
originates, a repeater protocol (see below) is 
automatically activated; 

- otherwise the message is ignored (2 04) . 

3. In the reception process, the receiving station first 
receives the header part of the packet and from that, 
calculates the size of the packet body (byte number 6 in 
header) and also the number of packets in the message (byte 
number 7 in header) . 

4 . The body is received (number of bytes to receive is 
determined by byte number 6 in header) . 

5. The CRC error- checking segment (final 2 bytes of the 
packet) for the body is received. 

6. CRC for received body is calculated by the receiving 
station and is compared to CRC extracted from the packet 
received from the sending station to validate the received 
data (205) . 

7. If the received data is not validated, a short "Not 
acknowledged' message is sent to the sending station (206) , 
which results in re -transmit ting the last packet by the 
sending station (as described above) . 

8. If data is validated, a short "Acknowledged 1 message 
is sent (207) . 

("Not acknowledged' and "Acknowledged' messages are 
preferably formatted as a 9 -byte header, with the 8th byte set 
to indicate 'Not Acknowledged' or 'Acknowledged'). 

9. If the link between sending and receiving stations is 
broken in the middle of a message transmission process, the 
receiving station will wait for a certain period (which can be 
a fixed period or calculated based on the number of earlier 
errors and retransmissions for example) . If the link is not 
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re-established prior to expiry of this period, the receiving 
station prompts the user with an error and exits from 
receiving mode. 

10. After receiving all packets of a message (determined 
5 in accordance with the value of header byte number 7 in the 
packet header) , the whole message is reconstructed (or this 
may be done packet by packet as they are received - 2 08) , the 
header and error checking segments being stripped from each 
packet, and then the message is decrypted (209) and stored in 
10 the inbox category of the communication application. The user 
is informed of the newly received message by a pop-up dialog 
and/or an alarm (210) . 

As with the transmit protocol, if there are more than 
three re-tries to receive a packet, the process is aborted 
15 (211) . 

In addition to the transmission and reception protocols 
set out above, the software installed on the PDA implements 
protocols for number of other operational modes, namely: 

- A 'Monitor Mode' option, which when activated at a 
20 receiving station, allows a user of that station to monitor 

all the messages with one or more particular encryption codes 
irrespective of whether they are specifically addressed to the 
receiving station; 

- A 'Broadcast Mode' option, which when enabled at a 

25 sending station can broadcast a message to all other stations ; 

- An ''Automatic Position Report Mode 1 in which a sending 
station automatically sends, at intervals specified by the 
user, an encrypted position report including current position 
(in Lat/Long or UTM) , speed and direction; 

30 - A 'Position Report Request Mode', enabling a station to 

poll an automatic position report from another given station; 
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- A ' Smart Repeater Mode ' , which when enabled at a 
receiving/sending station, controls the station to 
automatically monitor and receive communications between other 
specified receiving and sending stations and to transmit one 
or more copies of any messages that are not received by the 
other specified receiving station. 

A further description of the 'Monitor Mode 1 is not 
required here, its operation having already been described in 
the context of the message reception Protocol described above. 
Protocols for the other modes implemented in the software 
installed on the PDA are set out below. 

The Protocol for broadcasting messages is illustrated n 
Fig. 5 and is as follows: 

1 . When the Broadcast Mode is enabled at a sending 
station, the receiver ID byte of the header segment of each 
packet is set to a predefined value (ID "255' for example). 

2. The 'broadcast* messages are sent as packets in the 
same way as normal messages (i.e. encrypted (301) and divided 
into packets (302) - as described above) , but without 
acknowledgement checking, i.e. the sending station does not 
expect or wait for a response from any other station before 
sending subsequent packets of the message. Instead, to 
increase the chances of correct reception by all receiving 
stations, each packet of a message is transmitted more than 
once (e.g. twice) by the sending station in Broadcast Mode 
(303) . 

3. At receiving stations, each station receives the 
message with broadcasting ID '255'. It recognises this ID as 
a broadcast message and initiates the reception process as set 
out above, but without sending any reply to the sending 
station. Once the receiving station correctly receives a 
packet, it ignores any repetition of the same packet. However, 
if the first transmission of the packet is not received 



1100194-1 



21 



correctly, the receiving station has one or more chance to 
receive the broadcast packet . 

The Protocol for the Automatic (GPS) Position Report Mode 
is illustrated in Fig. 6 and is as follows: 

1. If this mode is selected by a user, e.g. through a 
preferences dialog, a timer is set by the system and at time 
intervals set by the user, automatic position reporting is 
activated. 

2. At the pre-set time intervals, the PDA sends a command 
(P=2) through the serial port, which is received by the micro- 
controller inside the hardware (modem/controller) (401) . 

3. When this command is received by the micro-controller, 
it switches the serial port connection of the PDA from the 
radio modem to the GPS (402) . 

4. The PDA starts receiving GPS output (standard NMEA 
protocol) , and looks for a complete output string of type 
V GPRMC 1 or v GPGGA ' (403) . 

5. If a valid string of the specified type is not 
received from the GPS within a timeout period (e.g. 3 
seconds) , the user is informed by a beep and the PDA sends a 
command (P=0) to the micro-controller which results in the 
reconnection of PDA to the radio modem (404) . 

6. If a valid string of specified type is received from 
the GPS, it is parsed and transformed into the desired 
position report format and encrypted automatically (405) and 
the PDA sends the command (P=0) to the micro- controller 
through the serial port to switch back to the radio modem 
(406) . The encrypted is position report is then sent via the 
radio link (407) . 
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7. There is no feedback from the receiving stations, and 
all stations will receive the position reports if they are 
within the range of the reporting station. 

The Protocol for Position Report Poll Mode is as follows 
and is also illustrated in Fig. 6: 

1. A requesting (polling) station user selects this mode 
in the application running on the PDA and specifies the ID of 
the station whose position is required. 

2. The PDA sends a short message to the specified 
station, this message being identified to receiving stations 
as a Polling message by a special, predefined header. 

3 . Once the message is received by the specified (polled) 
station (401) , that station automatically starts a process of 
sending a position report adopting the same protocol that is 
followed intermittently for in the Automatic Position Report 
Mode (see above) . 

By adopting this option for the provision of position 
reports in response to a specific request from a polling 
station, location information, as well as speed and direction 
of travel of a mobile station can be automatically acquired 
without the need for continuous position transmission by all 
stations. This minimises that amount if airtime that is taken 
up by these position reports. 

The Protocol for the Smart Repeater Mode is illustrated 
in Fig. 7 and is as follows: 

1. If a sending/receiving station is to serve as a 
repeater station, the smart repeater option of the PDA is set 
to on (if desired, the smart repeater mode can be enabled only 
in respect of a specific list of sending stations for which 
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the repeater station should relay messages - this list can be 
set by the user for example) (501) . 

2. When a message is sent from a sending station to a 
receiving station, the repeater station monitors the contact 

5 and temporarily stores each packet as it is sent (502) . If the 
connection between the sending and the receiving stations is 
established, the repeater station does not take any actions 
(503) . 

3 . If at any point in the transmission process the 
10 receiving station does not receive a packet, the repeater 

station replies to the sending station on behalf of the 
receiving station (504) and may either forward its stored copy 
of the missed packet after a pause of predetermined length 
(e.g. 3 seconds), or alternatively append the packet to any 

15 previously stored packets (505) . In the latter case, once the 
complete message is received by the repeater station (506) 
then so long as the receiving station has not itself safely 
received the message also, it can decrypt the message (507) 
and then itself act as a sending station to send the message 

20 to the intended recipient (508) and then respond accordingly 
to the sending station (509) . 

4. The smart repeater mode includes a facility which 
allows the repeater station to be switched for Manual 
Repeating of Messages. In this mode, messages are received, 

25 but retransmission occurs only by the command of the operator 
of the repeating station. 

Using receiving/sending stations as "Smart Repeaters' in 
the above manner allows means that the users of the 
communication system do not need to consider whether a 

30 particular message should be sent by making a direct 

connection with the intended recipient or by using another 
station as a repeater for the message. Instead, the user 
simply sends the message, if the receiving station is in 
range, it responds directly, but if it is not in range, then 

35 so long as there is another station in range that has its 
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Smart Repeater Mode activated, it will step in and act as a 
repeater station, forwarding the message. 

In systems being employed as base stations, for example, 
where a PC is also connected to the PDA via the 
modem/controller, the PC can itself initiate communication 
with the PDA. For instance, the PC can send an interrupt to 
the PIC controller 20, causing it to set the multiplexer 18 to 
connect the PDA directly to the PC, allowing these two 
computers to talk to one another. The PC may for example send 
text messages to the PDA for subsequent encryption and re- 
transmission or alternatively receive decrypted messages from 
the PDA. Once the transfer of data between the PDA and PC is 
complete, the controller 20 instructs the multiplexer to 
reconnect the PDA wit the modulator/demodulator 10. 

It will be appreciated that although reference is made 
above to receiving stations, sending stations, polling 
stations and repeater stations, the communication system of 
the preferred embodiment of the invention can serve as any and 
all of these forms of station. 

Thus, in view of the above, it can be seen that the 
invention, in its preferred embodiments is able to provide a 
wireless communication system that can offer: 

- Digital message transmission over VHF/UHF radios with 
automatic encryption and decryption at both ends. 

- Automatic encrypted transmission of mobile stations' 
geographic location in terms of geographic co-ordinates. 

- Portability by an individual. 

- Simplicity and ease of use. 

- Minimum power requirements . 

- High Reliability RF Messaging with Message Delivery 
Status Report 
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- Long distance communication with fully automatic 
relaying (repeating) . 



- Graphical User Interface for incoming and outgoing 
message management for RF communications. 

It will be appreciated that various modifications can be 
made to the exemplary embodiment described above without 
departing from the present invention. For instance, the 
modulator used need not necessarily be of the MSK type and 
can, for example, be an FSK modem instead. Likewise, the 
switching function need not necessarily be achieved using 
micro-controller controlled multiplexer - many equivalent 
electronic circuits will be available to the skilled person. 
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